A High Efficient Tables Look-up Algorithm for CAVLC Decoding

In order to solve the problems of high table memory access and long table look-up time and big table storage space in the process of CAVLC decoding for H.264/AVC, a high efficient table look-up algorithm is presented in this paper. The contribution of this paper lies that we uses a program method to realize fully the no-table looking-up of codeword. Specifically, after finding the relationships existed in code length and numbers of 0 in code prefix and code suffix and code, we uses a program code method to realize entirely UVLCTs(Unstructured Variable Length Coding Tables) in CAVLC decoding, As a result, all decoded codewords in UVLCTS can be decoded and obtained easily through a program execution way instead of TLSS(table look-up by sequential search), which could save a lot of table memory access and reduce amount of table look-up time and save a large number of table storage spaces for CAVLC decoding. The simulation results show that our proposed scheme can save 100% table memory access, reduce about 45% table look-up time and save 2320 byte table storage space of table look-up in CAVLC decoding compared with TLSS method, without degrading video quality.